Implementing Distributed Mutual Exclusion on Multithreaded Environments: The Alien-Threads Approach
نویسندگان
چکیده
We present a simple implementation of a token-based distributed mutual exclusion algorithm for multithreaded systems. Several per-node requests could be issued by threads running at each node. Our algorithm relies on special-purpose alien threads running at host processors on behalf of threads running at other processors. The algorithm uses a tree to route requests for the token. We present a performance simulation study comparing two versions of our algorithm with a known algorithm based on path reversal on trees. Results show that our algorithm performs very well under a high load of requests while obtaining acceptable performance under a light load.
منابع مشابه
Extending Distributed Mutual Exclusion Algorithms to Support Multithreading
Traditional distributed mutual exclusion algorithms fail to support multithreaded environments. In such systems, a single node could have several pending requests, each issued by a different thread. In this paper we present extensions to five distributed mutual exclusion algorithms. These extensions were developed by exploiting some common characteristics shared by the algorithms. Our approach ...
متن کاملA Study of a Simultaneous Multithreaded Processor Implementation
This paper describes an approach to the implementation and the operation of a Simultaneous Multithreaded processor. We propose an architecture which integrates a software mechanism to handle contexts, a rapid communication system, as well as a locking system to ensure mutual exclusion. We explain how the architecture manages the running threads as well as the software interface visible to the p...
متن کاملAn Improved Token-Based and Starvation Free Distributed Mutual Exclusion Algorithm
Distributed mutual exclusion is a fundamental problem of distributed systems that coordinates the access to critical shared resources. It concerns with how the various distributed processes access to the shared resources in a mutually exclusive manner. This paper presents fully distributed improved token based mutual exclusion algorithm for distributed system. In this algorithm, a process which...
متن کاملOn the compilation of data-parallel languages on a distributed memory multithreaded environment with thread migration
This paper focuses on the use of distributed memory multithreaded environments in data parallel programs and has two main goals. The rst is to show that data parallel programs can support features like communication overlapping, load balancing without global data parallel object redistribution and the eecient use of clusters of uniprocessor and/or symmetric multiprocessors (SMPs). Our extended ...
متن کاملDetecting Fair Non-termination in Multithreaded Programs
We develop compositional analysis algorithms for detecting nontermination in multithreaded programs. Our analysis explores fair and ultimatelyperiodic executions—i.e., those in which the infinitely-often enabled threads repeatedly execute the same sequences of actions over and over. By limiting the number of context-switches each thread is allowed along any repeating action sequence, our algori...
متن کامل